/*
  双人滑雪比赛
  题目描述
    现有 n 个人想要参加双人滑雪接力比赛。第 i 个人的滑雪技能评分为 xi。
    作为组织者，为了确保比赛的公平性，你希望每组成员（每组两人）的滑雪技能评分总和相同。
    具体来说，如果有 k 组成员 (a1, b1), (a2, b2), ... , (ak, bk)，
    其中 ai 是第 i 组中第一个成员的滑雪技能评分，bi 是第 i 组中第二个成员的滑雪技能评分，
    那么必须满足每组成员的滑雪技能评分总和都相等。

    现在，请你计算在本场双人滑雪接力比赛中，最多可以组成多少组队伍？

    # 注意，每个人最多只能参与一个组。
    # 本题为多组数据。
  输入格式
    第一行一个整数 T，表示测试用例的数量。
    接下来为 T 组数据。
      每组数据的第一行只有一个整数 n，表示参赛人数。
      每组数据的第二行有 n 个整数 x1, x2, ... , xn，表示每个人的滑雪技能评分。
  输出格式
    输出 T 行，每行一个整数表示最大队伍数。
  输入数据 1
    4
    5
    1 2 3 4 5
    7
    1 1 2 3 4 4 4
    8
    6 6 6 6 6 6 8 8
    13
    4 12 11 3 3 12 5 13 10 7 12 7 2
  输出数据 1
    2
    3
    3
    5
  提示
    对于 30% 的数据，1 ≤ T ≤ 100, 1 ≤ n ≤ 20, 1 ≤ xi ≤ n。
    对于 100% 的数据，1 ≤ T ≤ 100, 1 ≤ n ≤ 1000, 1 ≤ xi ≤ n。
  样例解释：
    在示例的第一个测试用例中，我们可以得出队伍的评分总和为 6。
      两组参赛成员的评分分别为 (1 + 5), (2 + 4)。
    在示例的第四个测试用例中，我们可以得出队伍的评分总和为 15。
*/